package com.jacky.二叉树;

public class 二叉树的最大深度_104 {
    public int maxDepth(TreeNode root) {
        //递归的退出条件是，节点为null
        if (root == null)
            return 0;
        //获得左子树高度
        int leftDepth = maxDepth(root.left);
        //获得右子树高度
        int rightDepth = maxDepth(root.right);
        //获得左子树和右子树中较大的值
        int max = Math.max(leftDepth, rightDepth);
        return max + 1;
    }
}
